On a problem of Frobenius in three numbers
نویسنده
چکیده
For three positive integers ai, aj , ak pairwise coprime, we present an algorithm that find the least multiple of ai that is a positive linear combination of aj , ak. The average running time of this algorithm is O(1). Using this algorithm and the chinese remainder theorem leads to a direct computation of the Frobenius number f(a1, a2, a3).
منابع مشابه
Elastic analysis of functionally graded rotating thick cylindrical pressure vessels with exponentially-varying properties using power series method of Frobenius
Based on the Frobenius series method, stresses analysis of the functionally graded rotating thick cylindrical pressure vessels (FGRTCPV) are examined. The vessel is considered in both plane stress and plane strain conditions. All of the cylindrical shell properties except the Poisson ratio are considered exponential function along the radial direction. The governing Navier equation for this pro...
متن کاملViewing Some Ordinary Differential Equations from the Angle of Derivative Polynomials
In the paper, the authors view some ordinary differential equations and their solutions from the angle of (the generalized) derivative polynomials and simplify some known identities for the Bernoulli numbers and polynomials, the Frobenius-Euler polynomials, the Euler numbers and polynomials, in terms of the Stirling numbers of the first and second kinds.
متن کاملApplication of Three Parameter Interval Grey Numbers in Enterprise Resource Planning Selection
This paper applies a new multi attribute decision-making (MADM) model to help companies for enterprise resource planning (ERP) selection problem based on Balanced Score Card method. This paper uses three-parameter interval grey numbers which is derived from Grey theory (was proposed by J. Deng). This numbers is used instead of linguistic variables. Beside, a new weighting method that outcomes f...
متن کاملApplication of Three Parameter Interval Grey Numbers in Enterprise Resource Planning Selection
This paper applies a new multi attribute decision-making (MADM) model to help companies for enterprise resource planning (ERP) selection problem based on Balanced Score Card method. This paper uses three-parameter interval grey numbers which is derived from Grey theory (was proposed by J. Deng). This numbers is used instead of linguistic variables. Beside, a new weighting method that outcomes f...
متن کاملThe Frobenius problem for numerical semigroups with embedding dimension equal to three
If S is a numerical semigroup with embedding dimension equal to three whose minimal generators are pairwise relatively prime numbers, then S = 〈a, b, cb − da〉 with a, b, c, d positive integers such that gcd(a, b) = gcd(a, c) = gcd(b, d) = 1, c ∈ {2, . . . , a− 1}, and a < b < cb− da. In this paper we give formulas, in terms of a, b, c, d, for the genus, the Frobenius number, and the set of pseu...
متن کاملUse of Fuzzy Numbers for Assessing Problem Solving Skills
The importance of Problem Solving (PS) has been realized for such a long time that in a direct or indirect way affects our daily lives in many ways. Assessment cases appear frequently for PS skills which involve a degree of uncertainty and (or) ambiguity. Fuzzy logic, due to its nature of characterizing such cases with multiple values, offers rich resources for dealing with them. On ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0902.0084 شماره
صفحات -
تاریخ انتشار 2009